Peer-to-Peer Solution of 2D Cutting Stocks Problems

Peer-to-peer (P2P) applications have known great developments these years. These applications were originally designed for file sharing and are now considered to a larger scope from video streaming to system update and distributed data base. Recent advances in microprocessors architecture and networks permit one to consider new applications like High Performance Computing (HPC). In this paper, we study the parallel solution of 2D cutting stock problems with the peer-to-peer P2PDC environment. First, we present briebly the decentralized version of P2PDC. Then, we propose a distributed P2P algorithm based on dynamic programming and beam search. Finally, we display and analyze computational results.